Editing Distances Between Membrane Structures
نویسندگان
چکیده
In this work we propose an efficient solution to calculate the minimum editing distance between membrane structures of arbitrary P systems. We use a new model of tree automata based on multisets of states and symbols linked to the finite control. This new model accepts a set of trees with symmetries between their internal nodes (mirrored trees). Once we have calculated the editing distance between an arbitrary tree and an arbitrary multiset tree automaton, we can translate the classical operations of insertion, deletion and substitution into rule applications of membrane dissolving and membrane creation.
منابع مشابه
Modeling of Optimal Distances of Surveying Stations for Monitoring Astable Engineering Structures Using Geodetic Methods
Large and astable engineering structures are the great importance and the behavior of such structures is usually made in Geotechnical and Geodetic methods (engineering geodesy). In the geodetic methods, the selection of appropriate surveying stations, in terms of distribution, locations, and distant of the target points to stations the control network, have a significant role in determining th...
متن کاملThe Comparative Effect of Task Type and Learning Conditions on the Achievement of Specific Target Forms
The completion mode (individual, collaborative) of the tasks and the conditions under which these modes are performed have been reported to play an important role in language learning. The present study aimed to investigate the effects of employing text editing tasks performed both individually and collaboratively, on the achievement of English grammar under explicit and implicit learning condi...
متن کاملTheoretical Study of OH Adsorption on PdxCu3-x (x = 0-3) Nano Clusters
Adsorption of OH on the PdxCu3-x(x=0-3) small clusters is investigated by density functional theory calculations. It is found that OH adsorbs in three possible modes including on top, bridge and hollow sites while the structures where OH bridges between two atoms are the most stable structures. The Pd-Pd, Pd-Cu and Cu-Cu equilibrium distances for most of the systems...
متن کاملIdentifying P Rules from Membrane Structures with an Error-Correcting Approach
In this work we propose an error-correcting approach to solve the identification of P rules for membrane modifications based on the behavior of the P system. Here, we take the framework of inductive inference from (structural) positive examples. The algorithm that we propose is based on previous definitions of distances between membrane structures and multiset tree automata.
متن کاملRNA Editing Responses to Oxidative Stress between a Wild Abortive Type Male-Sterile Line and Its Maintainer Line
RNA editing of mitochondrial gene transcripts plays a central role during plant development and evolutionary adaptation. RNA editing has previously been reported to differ between the rice cytoplasmic male sterile (CMS) line and its maintainer line, which has been suggested as a cause for their different performances under environmental stress. To specifically test this hypothesis, a wild abort...
متن کامل